在某些研究中,无限的外部存档已用于存储通过进化多目标优化算法发现的所有非主导溶液。已经表明,从存储解决方案中选择的溶液子集通常比最终人群更好。但是,无限档案的使用并不总是现实的。当检查的解决方案数量很大时,我们必须预先指定存档尺寸。在这项研究中,我们检查了存档大小对三个方面的影响:(i)选定的最终解决方案集的质量,(ii)存档维护和最终解决方案集的总计算时间,以及(iii)所需的内存大小。毫不奇怪,存档尺寸的增加可提高最终解决方案集质量。有趣的是,中型存档的总计算时间比小型档案和庞大的档案库(例如,无限档案)大得多。为了减少计算时间,我们检查了两个想法:仅在后代进行定期档案更新和存档。与每一代更新档案库相比,第一个想法可以使用较短的计算时间以略有增加的记忆尺寸来获得几乎相同的最终解决方案设置质量。第二个想法大大减少了计算时间,而最终解决方案集质量的成本略有恶化。 Based on our experimental results, some suggestions are given about how to appropriately choose an archiving strategy and an archive size.
translated by 谷歌翻译